/*
Date:20220302 17:49PM
key:既然题目要求是拼接结果最小，那两个元素比较的时候就比较两种拼接结果就知道谁应该在前面了。
*/
class Solution {
public:
    static bool cwp(const string&s1,const string&s2)
    {
        return s1+s2<s2+s1;
    }
    string minNumber(vector<int>& nums) {
        vector<string>newvector;
        newvector.resize(nums.size());
        for(int i=0;i<nums.size();i++)
        {
            newvector[i]=to_string(nums[i]);
        }
        sort(newvector.begin(),newvector.end(),cwp);
        string re="";
        for(int i=0;i<nums.size();i++)
        {
            re+=newvector[i];
        }
        return re;
    }
};